The Largest Cartesian Closed Category of Stable Domains

نویسنده

  • Guo-Qiang Zhang
چکیده

Berry's category of dI-domains with stable functions is a relatively intricate , yet elegant framework for semantics of programming languages. Despite over fteen years of work in the area, the exact reasons for dis-tributivity (Axiom d) and nitariness (Axiom I) have not been fully ex-plicated. This paper shows that Axiom d and Axiom I are important when one works within the realm of Scott-domains. In particular, it has been shown that (i) if D ! s D] has a countable basis, then D must be nitary, for any Scott-domain D; (ii) if D ! s D] is bounded complete, then D must be distributive, for any nitary Scott-domain D. Therefore, the category of dI-domains is the largest cartesian closed category within omega-algebraic, bounded complete domains, with the exponential being the stable function space.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Weakly Distributive Domains

In our previous work [17] we have shown that for any ω-algebraic meet-cpo D, if all higher-order stable function spaces built from D are ω-algebraic, then D is finitary. This accomplishes the first of a possible, two-step process in solving the problem raised in [1, 2]: whether the category of stable bifinite domains of Amadio-Droste-Göbel [1, 6] is the largest cartesian closed full subcategory...

متن کامل

Cartesian closed subcategories of topological fuzzes

A category $mathbf{C}$ is called Cartesian closed  provided that it has finite products and for each$mathbf{C}$-object $A$ the functor $(Atimes -): Ara A$ has a right adjoint. It is well known that the category $mathbf{TopFuzz}$  of all topological fuzzes is both complete  and cocomplete, but it is not Cartesian closed. In this paper, we introduce some Cartesian closed subcategories of this cat...

متن کامل

Factorisation Systems on Domains

We present a cartesian closed category of continuous domains containing the classical examples of Scott-domains with continuous functions and Berry's dI-domains with stable functions as full cartesian closed subcategories. Furthermore, the category is closed with respect to bilimits and there is an algebraic and a generalised topological description of its morphisms.

متن کامل

Cartesian closed stable categories q

The aim of this paper is to establish some Cartesian closed categories which are between the two Cartesian closed categories: SLP (the category of L-domains and stable functions) and DI (the full subcategory of SLP whose objects are all dI-domains). First we show that the exponentials of every full subcategory of SLP are exactly the spaces of stable functions. Then we prove that the full subcat...

متن کامل

Topology in Computer Science Problems

We pose the problem of whether every FS-domain is a retract of abifinite domain purely in terms of quasi-uniform spaces. 6.1 The problem and its historyEver since domains were introduced by Dana Scott [Sco70] and Yuri Er-shov [Ers75], a question in the centre of interest was to find suitable cartesianclosed categories of domains and the quest for cartesian closed categories ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 301  شماره 

صفحات  -

تاریخ انتشار 1996